Experimental investigation of heuristics for resource-constrained project scheduling: An update

This paper considers heuristics for the well–known resource–constrained project scheduling problem (RCPSP). It provides an update of our survey which was published in 2000. We summarize and categorize a large number of heuristics that have recently been proposed in the literature. Most of these heuristics are then evaluated in a computational study and compared on the basis of our standardized experimental design. Subsequently, we discuss our test design in more detail and give some remarks on its usage by other researchers in future studies. The paper closes with a summary of the recent developments in research on heuristics for the RCPSP.